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Using an explicit computable expression of ordinary multinomials, we establish 
three remarkable connections, with the g-generalized Fibonacci sequence, the expo- 
nential partial Bell partition polynomials and the density of convolution powers of 
the discrete uniform distribution. Identities and various combinatorial relations are 
derived. 
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1 Introduction 

Ordinary multinomials are a natural extension of binomial coefficients, for an appropriate 
introduction of these numbers see Smith and Hogatt (1979), Bollinger (1986) and Andrews 
and Baxter (1987). These coefficients are defined as follows: 

Let q > 1 and L > be integers. For an integer a = 0, 1, ... , qL, the ordinary multinomial 
(^) is the coefficient of the a-th term of the following multinomial expansion 
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with (^)^ = (^) (being the usual binomial coefficient) and (^) — for a > qL. Using the 
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classical binomial coefficient, one has 

_ \ - f L\ f jl\ ( jq-l 



1 h+h-\ — \-3q=a, 
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Some readily well known established properties are 
the symmetry relation 



L 



the longitudinal recurrence relation 



aj„ '■ — ' \a — m 

m=0 



and the diagonal recurrence relation 
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These coefficients, as for usual binomial coefficients, are built trough the Pascal triangle, 

known as "Pascal Pyramid", sec tables: 1, 2 and 3. One can find the first values of the 
pyramid in SLOANE [16] as A027907 for q = 2, A008287 for g = 3 and A035343 for g = 4. 



As an illustration of recurrence relation, we give the triangles of trinomial, quadrinomial 
and pentanomial coefficients: 

Table 1: Triangle of trinomial coefficients: [^)^ 
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Table 2: Triangle of quadrinomial coefficients: (^)g 



L\k 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 





1 
























1 


1 


1 


1 


1 


















2 


1 


2 


3 


4 


3 


2 


1 












3 


1 


3 


6 


10 


12 


12 


10 


6 


3 


1 






4 


1 


4 


10 


20 


31 


40 


44 


40 


31 


20 


10 


4 



Determining the mode for convolution powers of discrete uniform distribution. 



3 



Table 3: Triangle of pentanomial coefficients: (^)^ 
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Several extensions and commentaries about these numbers have been investigated in the 
literature: 

Brondarenko [6, 1993] gives a combinatorial interpretation of ordinary multinomials (^)^ 
as the number of different ways of distributing "a " balls among "L " cells where each cell 
contains at most "q" balls. 

Using this combinatorial argument, one can easily establish the following relation 



E 

Li+2L2-i \-qLq=a 

E 
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For a computational view of the relation (6) see Bollinger [5, 1986]. Andrews and Baxter 
[2, 1987] have considered the q-analog generalization of ordinary multinomials (see also [18, 
1997] for an exhaustive bibliography). They have defined the q-multinomial coefficients as 
follows 
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if < a < i 
otherwise 



is the usual q-binomial coefficient, and where (g)^, = nm=i (-*- ~ 9™) / ~ qk+m^j ^ caUgjj 
g-series. This definition is motivated by the relation (2). 

Another extension, the supernomials, has also been considered by Schilling and Warnaar 
[15, 1998]. These coefficients are defined to be the coefficients of in the expression of 

A refinement of the q-multinomial coefficient is also considered for the trinomial case by 
Warnaar [19, 2001]. 

Barry [3, 2006] gives a generalized Pascal triangle as := 11^=1 'J (^^ ~ i + 1) /o> {j) , 

where a (n) is a suitably chosen sequence of integers. 

Kallas [10, 2006] and Noe [13, 2006] give a generalization of Pascal's triangle by considering 



the coefficient of a;" in the expression of (ao + aix 
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The main goal of this paper is to give some connections of tlic; ordinary multinomials with 
the generalized Fibonacci sequence, the exponential Bell polynomials, and the density of 
convolution powers of discrete uniform distribution. We will give also some intersting 
combinatorial identities 



2 A simple expression of ordinary multinomials 

If we denote a;, the number of balls in a cell, the previous combinatorial interpretation 
given by Brondarenko is equivalent to evaluate the number of solutions of the system 

xi-\ \-XL = a, , . 

<xi,--- ,Xl <q- ^ ^ 

Now, let us consider the system (7). For f G ] — 1, 1[, we have (see also Comtet [7, Vol.1, p. 
92 (pb 16).]) 

= {l + t+--- + t''f = Yl , 

a>0 9 0<xi,--- ,XL<q 

and 

|'-''G)r")(§Ct-r)" 



By identification, we obtain the following theorem. 
Theorem 1 The following identity holds 



1 3=0 



This explicite relation seems to be important since in contrast to relations (2), (3) and (5), 
it allows to compute the ordinary multinomials with one summation symbol. 
In 1711, de Moivre (see [12, 1731] or [11, 1756 3rd ed. p.39]) solves the system (7) as the 
right hand side of (8). 

Corollary 2 We have the following identity 

Ln/2J / x / -x Ln/3J / \ /o Q • l 

g(;)("r)^§<-K;')e"„-r' 

Proof. It suffices to use relation (4) in Theorem 1 for g = 2 and a = L = n. □ 
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3 Generalized Fibonacci sequences 



Now, let us consider for q > 1, the " multibonacci" sequence {^n ^)n>-q defined by 

= = $^5' = $^5' = 0, 
a>(«) = 1, 

= , + + . . . + $(«)^_, for n > 1. 
In [4, 2006], Belbachir and Bencherif proved that 

$(5-1) = V fh+k2 + --- + kg\ 

and, for n > 1 

fc=o n-kq \ k J 

leading to 

This is an analogous situation in writing above a multiple summation with one symbol of 
summation. On the other hand, we establish a connection between the ordinary multino- 
mials and the generalized Fibonacci sequence: 

Theorem 3 We have the following identity 

(9) 



qrn-T , ^ 



where m is given by the extended euclidean algorithm for division: n = m{q + l) — r, 
0<r<q. 

Proof. We have 

^fcl + fc2 H h kq+l 



fei+2fc2H |-(g+l)fc,+ i=n 

= E E 

L>0 fei+2fc2 + --- + (g+l)/cg+i=) 

= E E 

L>0 k2+2k3 + ---+qk,+i=n-L 

^ \n-L 



ki,k2, • • • , kg+i 

( ' 
^ \ki,k2, • • • , kq+i 

L 

ki,k2, ■ ■ , kq+l 
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Now consider the unique writing of n given by the extended euclidean algorithm 
for division: n = m {q + 1) — r, 0<r<g+l = m — which gives 

$(9) — sr- [ ^ + 1^ m + k \ _ fn-l 



As an immediate consequence of Theorem 3, we obtain the following identities 
(q) ^ ^ nq^V)m-l-\\ ( m + k \ 



□ 



For g = 1, we find the classical Fibonacci sequence: 

F_i =0, Fo = 1, Fn+i = F„ + F„_i, for n > 0. 
Thus, we obtain the well known identity 

n ■ 



1=0 ^ 

4 Exponential partial Bell partition polynomials 

In this section, we establish a connection of the ordinary multinomials with exponential 
partial Bell partition polynomials Bn,L (^1,^2, • • •) which are defined (see Comtet [7, 1970, 
p. 144]) as follows 



\m>l j n>L 

An exact expression of such polynomials is given by 

TD f \ X — ^ kl k2 

fcl+fe2 + ---=i 

In this expression, the number of variables is finite according to ki + 2k2 + ■ ■ ■ = n. 
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Next, we give some particular values of Bn,L ' 



Bn,L (1; 1, 1) • • •) = ' L f ^^^'^^^'^S numbers of second kind, 



Bn,L (0!,1!,2!,...) 



Stirling numbers of first kind, 



B.,.(1.2!,3.^^.) . (11) 

In [1, 2005], Abbas and Bouroubi give several extended values of Bn^L- 

The connection with ordinary multinomials is given by the following result: 
Theorem 4 We have the following identity 

B„,^(l!,2!,...,(9+l)!,0,...) = g(^^ J . (12) 

Proof. Taking in (10) t m — Tn\ for 1 < TO < g + 1 and zero otherwise, we obtain 



(x + .-.+xO+Y = L\ J2 Sn,L(l!,2!,...,(9 + l)!,0,... 
from which it follows 



n!' 

n-L>0 



a>0 ^ ^ 1 n-L>(i 



□ 



Corollary 5 Let q > 1, L > be integers, and a G {0, 1, ... , qL} . For q> a, we have the 
following identity 



Proof. Using the fact that B„^l (l!, 2!, ...,{q + 1)!, 0, . . .) = B„,i, (1!, 2!, 3!, . . .) for g + 1 > 
n — L+1, we obtain {.^^i)^ = (^Z^) for q > n — L. We conclude with a = n — L. □ 

5 Convolution powers of discrete uniform distribution 

This sciction gives a connciction bcitwccin the ordinary multinomials and the convolution 
power of the discrete uniform distribution. The right hand side of identity (8) is a very 
well known expression. Indeed for g, L e N, let us denote by Uq the L*'* convolution power 
of the discrete uniform distribution 

Uq := — j-j {5q + 5i-\ h 5q) {5a is the Dirac measure), 
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then for a G N (see de Moivre [12, 1731] or [9, 1998]), with respect to the counting measure, 
its density is given by 

Combining Theorem 1 and relation (13), we have the following result: 
Corollary 6 Using the above notations, we obtain the following identity 



P{U*^ = a)- ^ , ,,L- 



(') 



It should be noted that the multinomials may be seen as the number of favorable cases to 
the realization of the elementary event {a} . 

It is easy to show that the distribution of U*^ is symmetric by relation (3). 
Corollary 7 We have the following identity 

fe=0 
qL 



A;— 



More generally, for m > 1, the following identity holds 

fe=0 ^ ' ii+Z2-\ \-iL—m ^ 

where Ui is the i-th moment of the random variable Ug. 

Proof. It suffices to compute the expectation of U*^ using, first the density distribution 
and second the summation of uniform distributions. □ 

Acknowledgement 8 We are grateful to Professor Miloud Mihoubi for pointing our at- 
tention to Bell polynomials. 



References 



[1] Abbas M. and Bouroubi S., On new identities for Bell's polynomials. Disc. Math., 293 
(2005) 5 - 10. 



Determining the mode for convolution powers of discrete uniform distribution. 



9 



Andrews G.E. and Baxter J., Lattice gas generalization of the hard hexagon model III 
q-trinomials coefficients, J. Stat. Phys. 47 (1987) 297-330. 

Barry P., On Integer-sequences-based constructions of generalized Pascal triangles. 
Journal of integer sequences, Vol.9 (2006), Art. 06.2.4. 

Belbachir H. and Bencherif F., Linear recurrent sequences and powers of a square 
matrix. Integers 6 (2006), A12, 17pp. 

Bollinger R.C., A note on Pascal T-triangles, Multinomial coefficients and Pascal 
Pyramids, the Fibonacci Quarterly, 24 (1986) 140-144. 

Brondarenko B.A., Generalized Pascal triangles and Pyramids, their fractals, graphs 
and applications, The Fibonacci Association, Santa Clara 1993, Translated from Rus- 
sian by R.C. Bollinger. 

Comtet L.: Analyse combinatoire. Puf, Coll. Sup. Paris, (1970), Vol. 1 & Vol. 2. 

Graham R.L., Knuth D.E. and Patashnik O., Concrete mathematics, Addison- Wesley 
1994. 

Hald A., A history of mathematical statistics from 1750 to 1930, John Wiley, N. Y. 
1998. 

Kallos G., A generalization of Pascal triangles using powers of base numbers; Annales 
mathematiques Blaise Pascal, Vol. 13, no 1 (2006), p 1-15. 

de Moivre A., The doctrine of chances. Third edition 1756 (first ed. 1718 and second 
ed. 1738), reprinted by Chelsea, N. Y., 1967. 

de Moivre A., Miscellanea Analytica de Scrichus et Quadraturis. J. Tomson and J. 
Watts, London, 1731. 

Noe T.D., On the divisibility of generalized central trinomial coefficients. Journal of 
Integer sequences Vol. 9 (2006) Art. 06.2.7. 

Phihppou A.N., A note of the Fibonacci sequence of order k and the Multinomial 
coefficients, The Fibonacci Quarterly, 21 (1983) 82-86. 

Schilling A. and Warnaar S.O., Supernomial coefficients. Polynomial identities and 
q-senes. The Ramanujan J. 2 (1998) 459-494. 

Sloane N.J. A., The online Encyclopedia of Integer sequences, Published electronically 
at http://www.research.att.com/~njas/sequences, 2007. 

Smith C. and Hogatt V.E., Generating functions of central values of generalized Pascal 
triangles. The Fibonacci Quarterly 17 (1979) 58-67. 

Warnaar S.O., The Andrews- Gordon Identities and q-Multinomial coefficients. Com- 
mun. Math. Phys. 184 (1997) 203-232. 

Warnaar S.O., Refined q-trinomial coefficients and character identities, J. Statist. 
Phys. 102 (2001), n° 3-4, 1065-1081. 



